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EE.456: Digital Communications 

MIDTERM EXAMINATION, 5:00PM-7:00PM, October 25, 2004 

(2 hours, closed book) 

Examiner: Ha H. Nguyen 

Permitted Materials: Calculator 


Note: There are 3 questions. All questions are of equal value (with part marks 
indicated) but not necessarily of equal difficulty. Full marks shall only be given 
to solutions that are properly explained and justified. 


The noise X ( t ) applied to a linear filter in Figure 1 is modeled as a wide-sense stationary 
(WSS) random process with power spectral density Gx{f)- Let Y ( t ) denote the noise 
process at the output of the filter. 

A Linear Filter 


X(t) 



Y(t) 


Figure 1: System under consideration in Question 1. 

fctyls Y (t ) wide-sense stationary noise process? Why? 

('Em Show that the frequency response of the filter in Figure 1 is: 

Hi!) = S -^pe-^ 

V) If mx is the dc component in X{t), what is the dc component in Y(t)l 

If X(t) is a zero-mean, white noise process with power spectral density No/2, find 
the power spectral density of the noise process Y ( t ). What frequency components 
cannot be present in the output process? Explain your answer. 

(vf Suppose that the output noise is sampled every T s seconds to obtain the noise 
' ^ samples Y ( kT s ), k = 0,1, 2,.... Find the smallest values of T s so that the noise 
samples are uncorrelated. Explain your answer. 
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Consider the signal space diagram shown in the Figure below. 


<t>i ( t )-i—I—> i 

k 0 1 


\ T v-i' (r) ^ 



f s x (t) <=> 0. 


4(0 — Q— I r-*t 


-1 


-2 


) Determine and sketch the two signals Si(t) and s 2 (0- 

{The two signals Si(t) and s 2 (t) are used for the transmission of equally JikglyJj its 
0 and 1, respectively, over an additive white Gaussian noise (AWGN) channel. 
Clearly draw the decision boundary and the decision regions of the optimum 
receiver. Write the expression for the optimum decision rule. 

/ A A 

f Find and sketch the two orthonormal basis functions <f>i(t) and <f>2(t) such that 
, the optimum receiver can be implemented using only the projection r 2 of the 
^received signal r(t ) onto the basis function <f>2(t). Draw the block diagram of such 
a receiver that uses a matched filter. 

/ 

) Consider now the following argument put forth by your classmate. She reasons 
\that since the component of the signals along <j)\ (t) is not useful at the receiver 
in determining which bit was transmitted, one should not even transmit this 
component of the signal. Thus she modifies the transmitted signal as follows: 

s^(t) = si(t) — ^component of Si(t) along 4 >\(t)j 
s 2 f (0 = s 2(t) — ^component of s 2 (0 along 

Clearly identify the locations of and s 2 f (t) in the signal space diagram. 

What is the average energy of this signal set? Compare it to the average energy 
of the original set. Comment. 
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/{. In antipodal signalling, two signals s(t) and -s(t) are used to transmit equally likely 
bits 0 and 1, respectively. Consider two communication systems, called system-(i) and 
system-(ii), that use two different time-limited waveforms as shown in Figure 2. 



Figure 2: Two waveforms for s(t). 


What is the relationship between the parameters A and B of the two waveforms if 
the two communication systems have the same error performance? Explain your 


answer. 


(b) Since the two signals in Figure 2 are time-limited, they cannot be band-limited and 
a bandwidth definition is required. Here we define W to be the bandwidth of the 
signal s(t) if 95% of the total energy of s(t) is contained inside the band [— W, W]. 
The bandwidths of the above two signals have been found in Assignment 3 to be 
W\ = 2.07 /T and = 0.91/T. Assume that both systems have the same bit 
rate of 2 Mbps. What are the required bandwidths of the two systems? What 
system is preferred and why? 

(yf Consider the system that uses s(t) in Figure 2-(i). How large does the voltage 
level A need to be set to achieve an error probability of 10 -6 if the bit rate is 2 

Mbps and = 10 -8 (watts/Hz)? 
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POTENTIALLY USEFUL FACTS: 

• Fourier transform and its properties: 


x(t) 

x(t — T ) 

for |*| < T 
0 for \t\ > T 


Plot of the Q-function: 


rr 


rr 


TT 


X(f)=T{x(t)} 

X(f)e-^ fT 

sin(7r/T)l 2 
nfT 


^ 10’ 3 

or u 



Rotation of axes: 


Mt) 


Ad) 


Sj(t) 


MO 



( ^ __ COE 

V d>o(t.) / —si 


cos 9 sin 6 
- sin 6 cos 9 
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SOLUTIONS TO MIDTERM EXAMINATION (Fall 2004) 

1. The noise X ( t ) applied to a linear filter in Figure 1 is modeled as a wide-sense stationary 
(WSS) random process with power spectral density Gx{f)- Let Y (t) denote the noise 
process at the output of the filter. 

A Linear Filter 


X(t) 



Y (0 


Figure 1: System under consideration in Question 1. 


(a) The system is LTI. The input noise process X ( t ) is WSS. The output noise process 
Y ( t) therefore is also WSS. 

(b) The frequency response of the filter in Figure 1 is: 




H(}) = / Ml)e~ ,2 * ,1 dl = f ~e- i2 ’>‘dt 

J~OQ Jo T 

_ 1 1 e -j27r/t T _ 1 r e -i2*/T _ i] 

T-j2n f 0 j2nfT 1 J 

p -jnfT _ pjnfT 

_ __ ^ e ~ jnfT 

j2w fT 

= ST) ,T = SinfgT) MT = 

j2wfT irfT v ’ 

(c) If mx is the dc component in X(t)> then the dc component in Y(t) is 

my = mx x H( 0) = mx x sinc(0) = mx 

(d) If X(t) is a zero-mean, white noise process with power spectral density No/ 2, the 
power spectral density of Y ( t ) is given by: 

/~< (i\ /~i i £\ i ts11\ 12 No rsin(7r/T)l No . 2t £<-n\ 


GyU) = GxU)\H(f)¥ = 


7r/T 


= -^sinc \fT) 


The frequency components that are not present in the output process are the 
components that make Gy(f) = 0. Obviously, these components correspond to 
7r/T = kn, or / = k/T , k = ±1, ±2,.... 
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Figure 3: Plots of Si(t) and S 2 (t). 



[2] (c) From the signal space diagram in Figure 4, it is clear that the orthonormal basis 

A A 

functions 4>\(t) and 0 2 (t) are obtained by rotating <pi(t) and 0 2 (t) by 45° clockwise 

(i.e., 8 = —f), or but 175° clockwise (i.e., 8 = ^p). This rotation is to ensure 

A 

that 0 i (t) is perpendicular to the line joining the two signals. Choosing 8 = —\ 
yields: 

" h ® 1 = [ cos(-tt/ 4 ) sin(—7 t/4 ) 1 T fa(t) 1 = 75 -75 [ 0i(*) ' 

. fait) J L — sin(— 7 t/ 4 ) cos(-tt/ 4 ) J [ 0 2 (t) J 75 75 J [ <h{t) _ 



It follows that 

0i(O = - fait)} 

<}>■.2(t) = — /=[<i>i(t) + 0 2 (t)] 

These two functions are plotted in Figure 5 together with the block diagram of a 
receiver that uses one matched filter. 

(d) Consider now the following argument put forth by your classmate. She reasons 
that since the component of the signals along 0 i (t) is not useful at the receiver 
in determining which bit was transmitted, one should not even transmit this 
component of the signal. Thus she modifies the transmitted signal as follows: 


sf(t) 

s?(t) 


Si(t) — ^component of Si(t) along 4>i(t)) 
s 2 (t) — ^component of s 2 (t) along 0 i (t)\ 


EE.456: Digital Communications, Electrical Engineering, University of Saskatchewan 






Name: Ha H. Nguyen 


Student Number: 


Page 4 



Figure 4: Optimum decision boundary and decision regions. 



Figure 5: Plots of <pi(t) and 0 2 (t) and the simplified receiver. 

The locations of s^(t) and s?f (t) are clearly shown on the signal space diagram 
in Figure 4. The average energy of this signal set is simply: 

E M = i(42 + 4) = i[(Ei-l?,)+(E2-4)] 

= i(£i + E 2 ) - i(4 + s|i) = 5 - (^-)=) = 4.5 (joules) 

The average energy of the modified signal set is clearly smaller that the the average 
energy of the original set (which is = 5 joules). Since the distance between 

the modified signals is the same at that of the original signals, both sets perform 
indentically in terms of the bit error rate (BER) performance. The modified set 
is therefore preferred due to its better energy (or power) efficiency. 
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3. In antipodal signalling, two signals s(t) and —s(t) are used to transmit equally likely 
bits 0 and 1, respectively. Consider two communication systems, called system-(i) and 
system-(ii), that use two different time-limited waveforms as shown in Figure 6. 



Figure 6: Two waveforms for s(t). 


(a) When the two bits are equally likely (uniform source), the error performance of 
a digital binary communications system only depends on the Euclidean distance 
between the two signals. This distance is 2 \[~E for antipodal signalling, where 
\/E is the energy of s(t). 

It follows that, for the two communication systems to have the same error perfor¬ 
mance, the energies of the two waveforms in Figure 6 have to be the same. That 


A 2 T = 


B 2 T 


B = AV 2 


(b) Define W to be the bandwidth of the signal s(t) if 95% of the total energy of s(t ) 
is contained inside the band [— W, W ]. The bandwidths of the above two signals 
have been found in Assignment 3 to be W\ = 2.07 /T and W 2 = 0.91 /T. 

Since both systems have the same bit rate of 2 Mbps, the bit duration in both 
system is T = 1/(2 x 10 6 ) = 0.5 x 10 -6 seconds. 

The required bandwidths of the two systems are therefore W\ = 2.07/(0.5 x 
10~ 6 ) = 4.14 x 10 6 Hz = 4.14 MHz and W 2 = 0.91/(0.5 x 10" 6 ) = 1.82 x 10 6 Hz = 
1.82 MHz. 

Clearly, when the two systems have the same error performance, system-(ii) is 
preferred since it requires less transmission bandwidth. 

(c) Consider the system that uses s(t) in Figure 6-(i). Then the error probability is 


Pr [error] = Q 


2 E 
N~o 


= Q 


2 A 2 T 
N 0 


= 10 


2 A 2 T 
N 0 


A = 


= [Q -1 (10- 6 )] 2 = 4.75 : 
4.75 2 A^o\ 1/2 / 4.75 2 


2 T 


4.75 2 x 2 x 10" 8 
2 x 0.5 x 10- 6 


= 0.6718 (volts) 


EE.456: Digital Communications, Electrical Engineering, University of Saskatchewan 






